import java.util.ArrayList;
import java.util.List;

public class YangHui {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>>  ret = new ArrayList<>();
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        ret.add(list1);
        for (int i = 1; i < numRows ; i++) {//i监管行
            List<Integer> curRow =new ArrayList<>();
            curRow.add(1);//每一行第一列都设为1
            for (int j = 1;j<i;j++){//j监管列
                //前一行
                List<Integer> prevRow = ret.get(i-1);
                //计算值，前一行前一列+前一行此列的数
                int num = prevRow.get(j)+ prevRow.get(j-1);
                curRow.add(j,num);
            }
            curRow.add(1);//每一行的最后一个数字设为1
            ret.add(curRow);//把每一行输入的ret中
        }
    return ret;

    }
}
